Combinatorial optimization

Results: 1158



#Item
641Operations research / Convex optimization / Linear programming / Combinatorial optimization / Computational complexity theory / Ellipsoid method / Perceptron / Mathematical optimization / Time complexity / Theoretical computer science / Applied mathematics / Mathematics

Space Dilation in Polynomial-Time Perceptron Algorithms Andriy Kharechko∗† [removed] Abstract This talk surveys applications of space dilation in the perceptron-like algorithms for solving systems of linear inequa

Add to Reading List

Source URL: eprints.pascal-network.org

Language: English - Date: 2011-11-30 10:22:02
642Combinatorial optimization / NP-complete problems / Operations research / Cryptography / Knapsack problem / Approximation algorithm / Linear programming relaxation / SL / Matching / Theoretical computer science / Computational complexity theory / Applied mathematics

Approximation Algorithms for Stochastic Orienteering Anupam Gupta∗ Ravishankar Krishnaswamy† Viswanath Nagarajan‡

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-09-30 21:07:28
643Relaxation / Mathematics / Combinatorial optimization / Linear programming / Linear programming relaxation

High-arity Interactions, Polyhedral Relaxations, and Cutting Plane Algorithm for Soft Constraint Optimisation (MAP-MRF) Tom´aˇs Werner Center for Machine Perception

Add to Reading List

Source URL: cmp.felk.cvut.cz

Language: English - Date: 2008-08-11 10:36:23
644Combinatorial optimization / Search algorithms / Artificial intelligence / Game artificial intelligence / Mathematics / A* search algorithm / Information science / Temporally-ordered routing algorithm / Routing algorithms / Cartography / Robotic mapping

Topological map building and path estimation using global-appearance image descriptors F. Amor´os1 , L. Pay´a1 , O. Reinoso1 , W. Mayol-Cuevas2 and A. Calway2 1 Dep. de Ingenier´ıa de Sistemas y Autom´atica, Miguel

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:06:41
645Cheminformatics / Theoretical chemistry / Combinatorial optimization / Matching / Haruo Hosoya / Topological index / Graph / Hosoya index / Graph theory / Mathematics / Mathematical chemistry

What Can Mathematical Chemistry Contribute to the Development of Mathematics?

Add to Reading List

Source URL: hyle.org

Language: English - Date: 2013-07-04 19:23:39
646Numerical analysis / Applied mathematics / Convex optimization / Linear programming / Cutting-plane method / Combinatorial optimization / Numerical software / Local consistency / Linear programming relaxation / Mathematical optimization / Constraint programming / Operations research

Microsoft Word - NEW15.docx

Add to Reading List

Source URL: agecon2.tamu.edu

Language: English - Date: 2013-08-28 15:26:31
647Routing protocols / Internet protocols / Internet standards / Search algorithms / Network theory / Routing / Shortest path problem / Peering / Combinatorial optimization / Network architecture / Internet / Computing

GATEway: Symbiotic Inter-Domain Traffic Engineering Matthew Roughan Yin Zhang

Add to Reading List

Source URL: www.cs.utexas.edu

Language: English - Date: 2008-08-15 21:27:15
648Operations research / NP-complete problems / Linear programming / Combinatorial optimization / Mathematical optimization / Vertex cover / Linear programming relaxation / Hypergraph / Relaxation / Mathematics / Theoretical computer science / Applied mathematics

Math. Program., Ser. A DOI[removed]s10107[removed]FULL LENGTH PAPER On linear and semidefinite programming relaxations for hypergraph matching

Add to Reading List

Source URL: www.cse.cuhk.edu.hk

Language: English - Date: 2011-08-15 06:07:56
649Search algorithms / Binary trees / Computing / Mathematics / Distributed data storage / Routing algorithms / Combinatorial optimization

Asynchronous Minimum Hops Anna Zaks October 23, 2007 Distributed Computing, NYU

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2007-10-25 21:27:39
650Operations research / Stochastic processes / Dynamic programming / Combinatorial optimization / NP-complete problems / Knapsack problem / Multi-armed bandit / Martingale / Randomized rounding / Statistics / Theoretical computer science / Applied mathematics

Approximation Algorithms for Correlated Knaspacks and Non-Martingale Bandits Anupam Gupta∗ Ravishankar Krishnaswamy∗

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-02-14 10:17:58
UPDATE